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Abstract 

McMuUen's g-vector is important for simple convex polytopes. This paper postulates axioms for its 
extension to general convex polytopes. It also conjectures that, for each dimension d, a stated finite calculation 
gives the formula for the extended g-vector. This calculation is done by computer for d — 5 and the results 
• analysed. The conjectures imply new linear inequalities on convex polytope flag vectors. Underlying the 

^Nj ' axioms is a hypothesised higher-order homology extension to middle perversity intersection homology (order- 

^ , zero homology), which measures the failure of lower-order homology to have a ring structure. 

o 

. How often have I said to you that when you have eliminated the impossible, whatever remains, 

however improbable, must be the truth? 

Sherlock Holmes in The Sign of the Four by Sir Arthur Conan Doyle 

^ ■ 1 Introduction 



This section describes the purpose and key concepts of this paper. Every simple convex polytope X has a g- 
vector g{X), a linear function of the face vector f{X). McMullen [12] introduced the ij-vector in 1971 to express 
his conjectured conditions on f{X). In 1980 Stanley 14 proved the necessity of these conditions, and Billera 
and Lee [5^ the sufficiency. The distant goal is to find and prove the extension of these conditions to general 
convex polytopes. 

J> ' McMullen's conditions have three parts: (1) linear equations on f{X), (2) linear inequalities gi{X) > 0, 
■ and (3) pseudo-power growth limits gi+i < gf^. They correspond to there being homology groups H{X) that 
[ respectively satisfy Poincare duality, satisfy hard Lefschetz and are a ring generated by the facets. McMullen at 
' the time was not aware of this connection. 
' " The main results in this paper are: (1) axioms which are conjectured to determine the extended g-vector; 
I (2) a conjecture that reduces this determination to a finite calculation; and (3) this calculation performed by 
computer in dimension d = 5. Almost all of the calculation is using the axioms to eliminate the impossible. 

Two partial extensions are already known. Bernstein, Khovanski and MacPherson independently (see 
§4.1]) found one in around 1982. From a rational convex polytope X a projective algebraic variety can be 
. . ■ constructed (via toric geometry). The middle perversity intersection homology (mpih) Betti numbers h{X) of 
rN ] Pjf are by Poincare duality palindromic. As in the simple case, gi[X) — hi{X) — hi^i{X) for < 2i < dimX 
' defines gi. This extends the simple definition. By hard Lefschetz, gi{X) > 0. 

This g-vector is a linear function not of the face vector of X (which counts the number of faces on X of each 
dimension) but of the flag vector (which counts chains of inclusions between faces). In 1985 Bayer and Billera [5] 
found another partial extension, which determines g up to an invertible matrix. Their result is: 

Theorem 1 (Generalised Dehn-Sommerville) . The vector space Td spanned by the flag vectors of all d-dimensional 
convex polytopes has dimension the Fibonacci number F^+i. The flag vectors /(f (pt)) are a basis for Td, where 
V ranges over the Fd+i degree d words in C and IC , as defined below. 

Definition 2 (C and /). Suppose X is a convex polytope. The cone (or pyramid) CX on X is the convex hull 
of X with a point, the apex, not lying in the affine linear span of X. The cylinder (or prism) IX on X is the 
Cartesian product of an interval, say [0, 1], with X . 
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Thus in dimension 5 the flag vector has Fq — 8 independent components while the (j-vector has [5/2J + 3 = 3. 
We wish to extend g so that it encode the whole of /. Here are the basic hypotheses made regarding the 
components gi of the extended g-vector, besides being a linear function of the flag vector. But first we need a 
definition. 

Definition 3 (The D operator). The difference IC ~ CC is the D operator on convex polytopes. 

Hypothesis 1 (Effective). For all convex polytopes X we have gi{X) > 0. 

Hypothesis 2 (Zero-one on {C,D) words). gi{w{pt)) e {0, 1} for all words w in C and D. 

By generalised Dehn-Sommerville the flag vectors /(u;(pt)) are a basis for Fd- The second hypothesis now 
implies that gi is determined by s = {w\gi{w{'pt)) = 1}. For each d there are finitely many (in fact 2" where 
n = Fd+i) possibilities for s and thus gi. But if gi{X) < then gi fails the first hypothesis and so must be 
eliminated. The next hypothesis makes this elimination an explicit finite, but perhaps large, calculation. 

Hypothesis 3. The set Poi.d of all d- dimensional 01-polytopes and their polars eliminate all impossible gi. 

Obtaining the f;-vector from what whatever remains requires additional steps that depend on precise concepts. 
The rest of this paper is organised as follows. After providing background and notation we define and motivate 
the (C, D) basis and the zero-one on (C, D) hypothesis. In particular we discuss the already known intersection 
homology of toric varieties, and a possible extension that encodes the remainder of the flag vector. Next we 
introduce axioms to give a precise statement of our assumptions and conjectures, and report on our calculations. 
Finally we summarise and discuss some open questions. 

2 Background 

This section establishes notation, provides some definitions and provides other background. Some important 
matters not relevant to the core of this paper, such as the decomposition theorem, are left unexplained. Concepts 
used in only one section are generally not placed here. 

Throughout polytope will mean convex polytope, X will be a polytope of dimension d, w a, word of degree d 
in C and D (as defined in the Introduction) and s will be a set of words w (also known as a word-set). Usually, 
II is a word in (C, IC) or in (C, /). 

We will use f{X) to denote the flag vector of X and g{X) is our goal, the vector of X. It has components 
gi. Suppose 1" is a weighted formal sum ^ a^X^ of polytopes. By f{Y) we will mean ^ai/(Xi), and similarly 
for other vector- and number- valued functions, such as g and gi. 

We use Atu = \w{X) to denote coefficients in the (C, D)-basis. (This should not be confused with the cd-index 
of convex polytopes.) We use for X^ujss deg^ w and deg^, w to denote the number of C's and D's 

in w, and write degw = deg(j w + 2 deg^ w. The order of a word is the number of occurences of CD in it. 

Every polytope X has a polar X^ . This reverses inclusions on faces and so f{X) and f{X'^) are linear 
functions of each other. A polytope is simple if its facets (codimension 1 faces) are in general position, and 
simplicial if its vertices are in general position. Simple and simplicial correspond under polarisation. 

Combinatorists usually start with simplicial polytopes but for homology simple polytopes are a better starting 
point. Here is an example. The polar of the / operator is the bipyramid -B, and [3^ used B not /. The IC equation 
reduces IC — CC to a Cartesian product operator. The polar of a Cartesian product not easy to describe. This 
paper takes the simple/homology point of view. For us, McMuUen's conditions apply to simple polytopes, even 
though he formulated them for simplicial polytopes. 

From every rational polytope X a toric variety Px can be constructed. It has homology groups, which 
we denote by H{X). The definition of H{X) extends to all polytopes, rational or not. We will index homology 
groups by complex dimension (as the others are zero). Homology will always mean middle perversity intersection 
homology, which for simple polytopes is the same as ordinary homology. In fj5] we hypothesise the existence of 
higher-order homology groups, and call the already known part of II{X) the order-zero homology. 

We use [a, &, c] to denote the polynomial a -I- 6a: -I- cx^ , and think of the order-zero part of h{X) and g{X) as 
polynomials in x. For example, h{X) = 'Y^x'^hi{X). This allows them to be multiplied. Thus, h{¥2) = [1,1,1] 
and /i(P2 X P3) = [1, 1, 1, 1, 1] by the Kiinneth formula. 
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The hard Lefschetz theorem says that the hyperplane class uj € Hd-i{X) mduces an isomorphism lj^ * : 
Hi{X) — > Hj{X) when i > j and i + j = d. A class 77 is primitive if uj^^^^^{ri) = 0. 

If ;B is a Boolean expression we let (B) denote 1 if ;B is true and otherwise. Thus, 6ij = [i = j) is the 
Kronecker delta and {w € s) is the characteristic function of a set s. 

Finally, some miscellaneous definitions and notations. A d-cube, or cube for short, will mean a d-dimensional 
hypercube. We do not need in this paper the definition of the pseudo-power n^'^. The interested reader can find 
it in [T^ or [3]. We use [a:J to denote the largest integer not greater than x. Hypotheses, axioms and conjectures 
are numbered separately. Everything else is numbered together. 

3 The (C, D) basis 

According to generalised Dehn-Sommerville every polytope flag vector has a unique expression as a linear 
combination of the flag vectors of v(j>t) where ?; is a word in C and IC. This applies in particular to v(j>t) where 
V is any word in C and / that is not a word in C and IC. This suggests that there is a relationship between / 
and C. In fact [7]: 

Theorem 4 (The IC equation). As operators on flag vectors, I and C satisfy the equation 

{IC -CC)I = I {IC - CC) . 

Proof. Because it is central to the properties of D, we summarise the proof given in f^. Let X be a convex 
polytope. By definition CCX has two apexes, but there is no geometric difference between the first and the 
second. Put another way, CCX is the join of X with an interval and that interval is the apex edge of CCX. 
Similarly, ICX has an apex edge. Along their apex edges CCX and ICX have the same combinatorial structure 
and so 

ICX - CCX = Y -Z 

where Y and Z are respectively the truncation of ICX and CCX along their apex edges. However, Y and Z 
are respectively the Cartesian product of a square and a triangle with X. 

Thus, as an operator on flag vectors, IC — CC is a difference of Cartesian products. But / is also a Cartesian 
product operator, and such products commute. The IC equation follows. In fact, the IC equation together with 
/(pt) = C(pt) (which follows from the IC equation applied to the empty set) allows any word in / and C applied 
to a point to be reduced to an equivalent combination of C and IC words applied to a point. □ 

This is one motivation for D — IC ~ CC. The proof of the IC equation establishes: 
Corollary 5. For any X 

DX = {IC - CC)X = {Y -Z)xX 
where Y and Z are respectively a square and a triangle. 

Corollary 6 (The {C,D) basis). Every convex polytope X has a unique representation 

X = 'S^ A^w(pt) 

^ — 

where the sum is over all degree d words w in C and D and the coefficients — \w{X) are linear functions of 
the flag vector f{X). 

Definition 7 (Ci'-vector). The mapping w ^ is called the CD vector of X . If s is a set of {C,D) words 
we will use As to denote J2w£s-^w- 

The zero-one hypothesis implies that each gi is equal to A^ for some set of words s. 
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4 Homology 



In this section we look at the already known homology. In particular we state formulas for Betti numbers in 
terms of the (C, D) basis. First simple polytopes. The product of two simple polytopes is also simple. Thus if 
X is simple then so is DX (by which we mean that its flag vector can be written as a formal sum of the flag 
vectors of simple polytopes). This follows because DX is equivalent to {Y ~ Z) x X for simple Y and Z. 

Clearly, /i(pt) = [1], h{C{pt)) = [1, 1] and similarly h{CHpt)) = [!,..., 1]. Similarly h{Y) = [1, 1, 1], h{Z) = 
[1,2, 1], and hiDX) = [0, l,0]h{X). Thus hiD'C^ {-pt)) = [0, 1,0]*[1, . . . , 1]. Also, any simple-polytope /i-vector 
is a weighted sum of -D'C^ (pt) /i- vectors and so the formal sums £'*C^ (pt) provide a basis for the flag vectors 
of simple polytopes. This proves: 

Proposition 8. Suppose X is a simple polytope. Then X = J2i=o^ AiL''C"'^^*(pt) where Xi — gi{X). 

For general polytopes it follows from the known formula for intersection homology Betti numbers |15| that 
h{IX) — [l,l]h{X). It also follows that for example if h{X) = [a, &, c, &, a] then h{CX) — [a,h,c,c,h,a]. The 
general rule for C is to repeat the middle term (for d even) or the next to middle term (for d odd) . If o? is odd 
then the two next-to-middle terms are equal. Thus, if h{X) = [a, 6, &, a] then h{CX) = [a, 6, 6, 6, a]. 

From this h{DX) — [0, l,0]h{X) follows easily. (Alternatively, the result follows from D = Y — Z and the 
Kiinneth formula.) We now turn to the g-vectoi. The rule for h{CX) then becomes g{CX) = g{X) while the 
rule for D is g{DX) = [0, 1, Q\g{X). Hence we have the following extension of the previous proposition: 

Proposition 9. Let w be a word in C and D. Then 

g.,{w{pt)) {Aegjjw = i) 

and by generalised Dehn-Sommerville this equation determines gi on all convex polytope flag vectors. 
Corollary 10. The known components gi of g satisfy the zero-one on {C,D) hypothesis. 
The proof that gi{X) > is deep, and relies on the decomposition theorem [6]. 

5 Higher-order homology 

This section assumes some knowledge of intersection homology and the topology of toric varieties. It provides 
both justification for the axioms and an interpretation of the outcome of calculations that follow. 

For simple polytopes the homology H{X) is a ring generated by the facets and from this the pseudo- 
power inequalities follow. For general polytopes H{X) no longer has a ring structure. Our distant goal requires 
additional components in H{X), which we will call the higher-order homology. The already known part we call 
the order-zero homology. 

The main properties of higher-order homology are: (1) it should vanish when X is simple, (2) when it vanishes 
there is a ring structure on H{X), and (3) its Betti numbers should be a linear function of the flag vector. 

The order- zero homology can be constructed by taking cycles and relations whose intersection with the strata 
satisfy what are called perversity conditions. This allows Poincare duality and hard Lefschetz to hold (provided 
we use middle perversity). It also allows non-trivial local cycles to exist. For example there is a local cycle at 
each vertex of the octohedron (the polar of a 3-cube) . 

The author expects the cycles and relations for higher-order homology to be subsets of those for order-zero 
homology, obtained by imposing locality conditions. In other words, fewer generators and fewer relations. For 
example, on the octohedron there are 8 local 1-cycles which under local equivalence are independent. However, 
there are 4 independent global relations among these local 1-cycles. 

li X = w(pt) for V a word in (C, /) then the stratification is given by a single flag on X. This has consequences. 
Suppose 77 and "0 are cycles close to a stratum Xi. If 77 and ip are globally equivalent then it seems that this 
relation can be deformed so that it too is close to Xi. In other words, on X = w(pt) local and global equivalence 
are the same. This, of course, is not true in general. 

Further, if IC ~ D + CC is used to rewrite w as a weighted sum of words in (C, D) then the weights count 
the primitive cycles on X with certain locality properties. Thus, each locality property gives rise to a zero-one 
function on the (C, D) basis. (We will see, however, that for some plausible locality properties the resulting 
linear function will be negative on some polytope.) To summarise what this paper needs from this section: 
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Hypothesis 4. The higher-order homology vanishes on simple polytopes. 

Hypothesis 5. Each higher-order homology group is defined by using a locality property. 

Hypothesis 6. Each locality property induces a zero-one function on the (C, D) basis. 

6 Axioms for the ^'-vector 

The previously stated hypotheses have consequences for the g- vector, which we will call axioms. The calculation 
is based on the axioms. Recall that X is any convex polytope, that d is its dimension, that w is a word of 
degree d in {C,D), and that s is a set of words w. Here are the axioms. 

Axiom 1 (Linearity). g{X) is a linear function of the flag vector f{X). 

Axiom 2 (Components). g{X) is a map i i— )■ gi{X) from I to for i in some index set I — Id. 

Each gi is called a component of g. 

Axiom 3 (Non- negative). gi{X) > for all i ^ I and all X . 

The next axiom is crucial. It implies that g is given by a choice from a known and finite set. Its motivation 
comes from the three previous sections. It depends upon the generalised Dehn-Sommerville equations. 

Axiom 4 (Zero-one on (C, D) words). For each i in I we have gi — for some set of words s. 

Thus, we can take the index set / to be a subset of the power set of all degree d words in C and D. For 
example, for d = 5 we have = 8 and so the power set has 2® — 256 elements. Thus, a priori there are 2^^^ 
possible values for /. From now on we will write s G S" instead of z G /. The next tasks are to remove first the 
impossible and then the redundant. Axiom [3] provides some conditions. 

Definition 11. Say that s is effective if \s{X) > for all X. 

Let E — Ed denote the set of all effective s (of degree d). Now for the redundant. Clearly, if nonempty 
disjoint word-sets s and s' are both effective then so is their union. Such unions provide no new conditions on 
f{X) and so are excluded from g. More generally: 

Definition 12 (Extremal). Say that s in Ed is extremal if it cannot be expressed as a weighted sum s = J2t^s '^tt 
of other elements of Ed with non-negative weights at. (The empty set is not extremal.) 

Axiom 5 (Extremal). Each element of s of S are extremal in E. 

The (jf-vector should embrace both zero-order and all possible higher-order homology. 
Axiom 6 (Order-zero homology). The gi corresponding to order-zero homology are components of g. 
Axiom 7 (Higher-order homology). If s is effective, extremal, and As vanishes on simple polytopes, then s £ S. 

Finally, we want g to be complete and without redundancy. 
Axiom 8 (Basis). The components of g are a basis for all linear functions of the flag vector f. 

7 Conjectures 

In this section we state two conjectures. If both are true then for each dimension d a finite calculation will give 
a formula for the 17- vector in that dimension, and hence linear inequalities gs{X) > 0. The first conjecture is, of 
course: 

Conjecture 1. There is a g-vector that satisfies the axioms stated in the previous section. 
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The set E = Ed of effective word-sets s of degree d is central to this conjecture. The g-vector follows once 
we have E. To show that s is not in E it is enough to produce an X such that gs{X) < 0. Therefore, a finite 
set P of test polytopes is by elimination enough to determine E. We will make this more formal. 

Definition 13 (Effective word-sets). Let P be a set of dimension d polytopes. Define E{P), the word-sets 
effective on P, to be the set of s such that Xs{X) > for every X in P. 

Definition 14 (Broad set of polytopes). Say that a set P of polytopes is broad if E{P) = E, or in other words 
that X,{X) >0 for X & P implies A,.(X) > for all X. 

Proposition 15. For each dimension d there is a broad and finite set P of d-polytopes. 

In dimension 5 there is a broad P with at most 2® = 256 polytopes. However, we don't know what it is. The 
second conjecture, if true, provides an explicit broad set P. There is at present little evidence for it, other than 
the satisfactory output produced by the c? = 5 calculation, which is the subject of the next two sections. The 
set P is produced from subsets of the vertices of a d-cube, together with polars. A cube can be represented so 
that each vertex component is either or 1. We repeat the standard definition: 

Definition 16. A 01-polytope is the convex hull of a subset of the vertices of a cube. 

A cube has 2"^ vertices and 2d facets. The polar of a cube is the cross-polytope, the convex hull of the d basis 
vectors and their negatives — e^. The cross-polytope has 2'* facets (namely a choice of which are to have a 
negative sign). Every convex polytope has a polar (which depends on the choice of a point p in the interior 
of X). Each z-face on X corresponds to a c? — z — 1 face of AT^ and vice versa. This bijection reverses inclusions 
and so the flag vector /(A^) of the polar is a linear function of /(A) (and does not depend on the choice of p). 

Definition 17. Let Poi,d denote the set of all d-dimensional 01-polytopes, together with their polars. 

A 01-polytope need not have the same dimension as its cube. But if of smaller dimension then there is 
a projection onto a face that gives an affinely equivalent polytope (which thus has the same flag vector). So 
without loss of generality we need only consider A and A^ obtained from the d-cube. 

Conjecture 2 (Poi,d is broad). The set Poi,d of d-dimensional 01-polytopes and their polars is broad. 

8 The d = 5 calculation 

In the previous section we conjectured that certain calculations would give a formula for the g-vector. In this 
section and the next we report on some such calculations. We applied polymake [llj to a list of 01-polytopes 
for d = 5 supplied by Aichholzer T. This gave us a list of flag vectors. There are 1,226,525 such polytopes (up 
to cube symmetries) and the calculation took about 15 GHz days. Together with their polars this gives 688,298 
distinct flag vectors. 

We also wrote software [TU] to compute the (C, D) vector for each of these flag vectors, and also to determine 
for each of the 256 = 2® subsets of the F5+1 — 8 degree 5 words s in (C, D) whether or not the sum of the 
corresponding coefflcients in the (C, D) vector was non-negative for all these flag vectors. This gives us i?(Poi,d), 
as defined in the previous section. 

Finally, we used polymake again to determine the extremal s in -©(Poi.d)- Altogether there were 13 such, of 
which we are expecting 8 to be components of the g-vector. The meaning of the remaining 5 is less clear. The 
next two results give the conjectured components of the 5-vcctor. 

Proposition 18. For Poi,5 the order-zero gi (in the form 'index = deg : word-set') 



11111 







CCCCC 



2111 



221 
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DCCC, CDCC, CCDC, CCCD 
DDC, DCD, CDD 



are effective (this is already known) and extremal. 
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Proposition 19. For Pqi^^ the higher- order (in the form 'index : word-set') are 

1211 : CDCC, CCDC, CCCD, CDD 
1121 : CCDC, CCCD, DCD 
1112 : CCCD 

122 : CDD 

212 : DCD 

A word about the notation above, which is also used later. To each s we associate an index, which is a word 
in the symbols 1 and 2. Thus, 9221 = .92 = .9,5 where s = {DDC, DCD,CDD}. The index i, with C and D 
replacing 1 and 2, is the first listed element of the set s. This notation is concise and, with care, the context 
resolves any ambiguities. 

Wo will now show that the above arc a basis for all linear functions of the flag vector. Let w be a word. It 
is enough to show that is a linear combination of the gi above. But this is easy, because the components are 
listed in an upper-triangular order. In other words, every word appears first in one of the sets, and it does not 
appear in any subsequent set. This proves: 

Proposition 20. The above components (of the conjectured g -vector) are a basis for all linear functions of the 
flag vector. 

We now turn to the remaining effective and extremal s. They do not vanish on simple polytopes, and they 
arc not order-zero gi numbers. This is why they are not part of the (/-vector. 

Proposition 21. For Poi,5 the remaining effective and extremal s (in the form 'inequality : word-set') are 



9\22 < 5221 + 52111 
.9122 < .9221 + .91211 
5212 < 5221 + 51112 
5212 < 5221 + 51121 
5212 < 5221 + 52111 



DDC, DCD, DCCC, CDCC, CCDC, CCCD 

DDC, DCD, CDD, CDCC, CCDC, CCCD 

DDC, CDD, CCCD 

DDC, DCD, CDD, CCDC, CCCD 

DDC, CDD, DCCC, CDCC, CCDC, CCCD 



where the left column is \s>Q written in terms of the components of the g-vector. 

These inequalities, an unanticipated by-product of the calculation, are more concisely be written as 

5122 -5221 < niin(52iii, 51211) 

5212 -5221 < min(52iii, 51121, 51112) 

(i) 

and in this form they are similiar to McMullen's pseudo-power inequalities 5^+1 < gl ■ 

9 A special test polytope 

The d = 5 calculation gives not only a formula for g but also, implicitly, a small and broad set of test polytopes. 
Here is the most interesting example. The set 

s = {CDCC, CCDC, CCCD} 

has As = 51211 — 5122 and is effective on the whole of Poi,5 with just one exception (up to symmetries of the 
cube). 

In this section let X be the 01-polytope which has all the vertices of the 5-cube except the set V whose 
members, listed in lexicographic order, are 

Ml = (0,0,0,0,0), U2 = (0,0,0,1,1), U3 = (0,1, 1,0,0), U4 = (0,1,1,1,1), 
t;i = (1,0,1,0,1), t;2 = (1,0,1,1,0), t;3 = (1, 1, 0, 0, 1), t;4 = (1, 1,0, 1,0) . 
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The exception is the polar of X. The polytope has flag vector (independent components in polymake 
order) 

f{X) = (1, 24, 112, 152, 464, 80, 400, 696) 

while the (C, D) vector is given by 

(CCCC,1), (CCCL',8), {CCDCM), (CDCC, -66), 
(C£)L»,20), (DCCC, 20) (£»C£»,0), (Z^ZJC, -5) 

and so 

As(X^) = Acr.cc + \ccDC + Xcccd = -66 + 56 + 8 = -2 

which is, as claimed, negative. (This calculation, repeated many times, gave us -B(Poi,5)- 
The g- vector of X'^ , however, is 

go = l, 51 = 8 + 56-66 + 20 = 18, 52 = 20 + - 5 = 15, 

51211 = 8 + 56- 66 + 20 = 18, 51121 = 8 + 56 + = 64, 51112 = 8, 5122 = 20, 5212 = 

whose components are (for this polytope by construction of 5) non-negative. 

The set V of missing vertices has a structure. The Ui lie on a 4-face, and the Vi on the opposite 4-face. The 
vertices ui and give a diagonal of the 4-facc, as do U2 and 7/3. The vertex pairs {17,1,77,2}, {171,773}, {77,2,774} 
and {773,774} all differ in two coordinates. The same is true for the 7;;. Finally, each 77^ differs from each Vj in 
three coordinates. To state this more formally, let di denote the Hamming (or Manhattan) metric on the vertices 
of the cube; di counts how many components differ. The following definition and proposition summarise these 
facts. 

Definition 22 (Distance count). Let V' he a subset of the vertices of a cube. For each vertex v of the cube the 
i-th component of the distance count of 7; from V' is the number of v' S V with di{v,v') = i. 

Proposition 23. Let v be any member of the missing vertices set V. Then the distance count of v from V is 

(1,0,2,4,1,0). 

This result has a converse. It tells us that, at least in this case, distance count can determine a vertex set. 
As construction of polytopes with special properties may be useful later, we state the converse and give the 
somewhat pedestrian proof. 

Proposition 24. Up to symmetry there is exactly one subset V of the 5-cube that has distance count (1, 0, 2, 4, 1, 0). 

Proof. Let V be the subset above and let V' be another one. Pick a vertex in V' . By cube symmetry without 
loss of generality (wlog) it is 7x1. There's only one vertex at distance 4 from Tii and wlog is is 7x4. Pick a point at 
distance 2 from ui. Its distance from U4 a priori is 2 or 4. But rfi (771,774) = 4 and so by distance count it must 
be 2 and wlog the point is 772. 

Now pick the other point at distance 2 from 771. As before, its first coordinate is zero. If not 773 then it has 
distance 2 from 77i, U2 and U4. This violates the distance count. So it is 773. 

Now choose a vertex 7; at distance 3 from all the 77j. We have di(ui, v) = 3 and so it contains 3 ones. If the 
first component is then di{v4,v) = 1. So the first component is 1. It cannot be (1,0,0,1,1) or (1,1,1,0,0) 
because of U2 and 775 respectively. Therefore the are the only vertices at distance 3 from all the u,. □ 

Finally, we restate these results putting the focus on V. 

Proposition 25. The distance count (1,0,2,4,1,0) determines, by complement and polarisation, the unique up 
to symmetry polytope in Poi,5 that excludes {CDCC,CCDC,CCCD}. 
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10 Summary 



The section reviews the rest of the paper and sketches possibihties for future work. 

The key new concepts are (1) that the components of the g-vector are zero-one on the {C,D) basis, and 
(2) the set E ~ Ed oi effective word-sets given by {s|As(X) > for all X}. They arose as follows. The author 
computed \s{X) for all X in Poi,5 and for the s in 9 . This was to test the s for being effective. However, as we 
have seen, some came out negative. The author then inverted the process. He used Poi,5 to compute i?(Poi,5) 
and hence obtained a conjecture. The structure of E, even if not as described by the axioms, is most likely worth 
studying. The conjectures make definite statements about i?(Poi.d) that can be tested by finite calculation. 

Two of the components of g for d = 5, namely 



have mixed degree in D. The meaning of the deg^, = 2 terms, CDD and DCD respectively, is unclear. Although 
they may look improbable, they are an unavoidable consequence of our axioms and conjectures. The author 
expects that in general the lowest degree terms will be given as in [S]. 
The meaning of the conjectured inequalities 



is far from clear. The analogous growth conditions in the simple case follow from H{X) being generated by the 
facets of X. It is possible that [5] will help here. 

Further calculations would be helpful. However, the size of Poi.d grows very rapidly with d. It might be 
practical to compute for the whole of Poi,6 but for Poi,7 only a subset can be used. Analysis of the d = 4 and 
5 results may lead to smaller broad subsets of Poi.d- This is of course related to the construction of polytopes 
and thus the proof of sufficiency. Results in dimension 4 should be compared to known results, conjectures and 
constructions [ill^fT^. 

Simplicial poltyopes are a useful special case. Their polars are simple, and so McMuUen's conditions charac- 
terise their flag vectors. It may be instructive, say for d = 5, to write the already known conditions on simplicial 
polytopes in terms of the conjectured vector. 

The extension of McMullen's conditions to general polytopes will have at least three components, namely: 
(1) linear equations on the flag vector, (2) linear equalities gs{X) > 0, and (3) growth conditions on the gs- 
The generalised Dehn-Sommerville equations of Bayer and Billera provide (1). Our first conjecture, if true, 
provides (2) abstractly while our second conjecture will then provide a finite calculation that gives (2) in a 
concrete form. It may also provide part of (3). 

Here are three more distant goals: (1) produce, with supporting evidence, a conjectured formula for g in 
all dimensions, (2) systematically produce test polytopes, particularly in higher dimensions, (3) translate the 
formulas and conjectures in this paper to intersection homology. This last goal is probably the only way to prove 
the conjectures, probably via the decomposition theorem [6 . 
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